알고리즘 소 백 승급 의 길 투자 문제 (동적 기획) 제목: m 개 프로젝트, n 원 돈, f (x, y) 는 x 개 프로젝트 가 y 원 돈 을 투자 하 는 효 익 을 나타 내 고 어떻게 투자 하여 효 익 을 가장 크게 하 는 지 물 었 다. 대상 함수: max {f (1, y1) + f (2, y2) +... + f (m, yn)};제약 조건: y1 + y2 +... 분석: 우 리 는 2 차원 배열 dp, dp [i] [j] 를 유지 하고 전... 알고리즘 소 백 승급 의 길 BFPTR 알고리즘 (서열 중 k 번 째 작은 숫자 구하 기) 1973 년 Blum, Floyd, Pratt, Rivest, Tarjan 과 함께 'Time bounds for selection' 이라는 논문 을 발표 하여 배열 에서 k 대 요소 의 평균 복잡 도 를 O (N) 로 선택 하 는 알고리즘 을 제시 했다. 속칭 '중위 중 자릿수 알고리즘' 이 라 고 한다. 그 사상 은 빠 른 정렬 구분 과정 에 대한 pivot 의 최적화 에 기반 을 두 고... 알고리즘 소 백 승급 의 길
투자 문제 (동적 기획) 제목: m 개 프로젝트, n 원 돈, f (x, y) 는 x 개 프로젝트 가 y 원 돈 을 투자 하 는 효 익 을 나타 내 고 어떻게 투자 하여 효 익 을 가장 크게 하 는 지 물 었 다. 대상 함수: max {f (1, y1) + f (2, y2) +... + f (m, yn)};제약 조건: y1 + y2 +... 분석: 우 리 는 2 차원 배열 dp, dp [i] [j] 를 유지 하고 전... 알고리즘 소 백 승급 의 길 BFPTR 알고리즘 (서열 중 k 번 째 작은 숫자 구하 기) 1973 년 Blum, Floyd, Pratt, Rivest, Tarjan 과 함께 'Time bounds for selection' 이라는 논문 을 발표 하여 배열 에서 k 대 요소 의 평균 복잡 도 를 O (N) 로 선택 하 는 알고리즘 을 제시 했다. 속칭 '중위 중 자릿수 알고리즘' 이 라 고 한다. 그 사상 은 빠 른 정렬 구분 과정 에 대한 pivot 의 최적화 에 기반 을 두 고... 알고리즘 소 백 승급 의 길